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Beschreibung 

VERFAHREN ZUR ERMTTTLUNG ERMTTTLUNG EINES PFADES IN EINEM HOC-FUNKKOMMUNI- 
KATIONSSYSTEM 

5 

Die Erf inching betrifft ein Verfahren zur Ermittlung eines 
Pfacies zur Funkubertragung zwischen zwei Funkstationen eines 
Funkkommunikations systems . Weiterhin betrifft die Erfindung 
eine Funkeinrichtung fur ein Funkkommunikations system zur 
10 Durchfuhrung cies Verfahrens. 

In Funkkommunikationssystemen werden Inf ormationen (bei— 
spielsweise Sprache, Bildinf ormation, Videoinfonnation, SMS 
(Short Message Service) , MMS (Multimedia Messaging Service) 

15 Oder andere Daten) mit Hilfe von elektroinagnetischen Wellen 

iiber eine Funkschnittstelle zwischen sendender und empfangen- 
der Station ubertragen. Bei den Stationen kann es sich hier- 
bei je nach konkreter Ausgestaltung des Funkkommunikat ions- 
systems urn verschiedenartige teilnehmerseltlge Funkstationen, 

2 0 Funkzugangspunkte Oder Basisstationen handeln. Das Abstrahlen 
der elektroinagnetischen Wellen erfolgt dabei mit Tragerfre- 
quenzen, die in dem fur das jeweilige System vorgesehenen 
Frequenzband liegen , 

25 Funkkommunikations syst erne sind oftmals als zellulare Systeme 
z.B. nach dem Standard GSM (Global System for Mobile Communi- 
cation) Oder UMTS (Universal Mobile Telecommunications Sys- 
tem) mit einer Net zinf rastruktur bestehend z.B. aus Basissta- 
tionen, Einrichtungen zur Kontrolle und Steuerung der Basis- 

30 stationen und weiteren netzseltigen Einrichtungen ausgebil- 
det. Fur das zellulare GSM— Mobilf unksystem werden Frequenzen 
bei 900 , 1800 und 1900 MHz genutzt. Die zellularen Mobilf unk- 
kommunikationssysteme ubermitteln im wesentlichen Sprache, 
Telefax und Kurzmitteilungen . 

35 

Aufier diesen weitrMumig organisierten (supralokalen) zellula- 
ren, hierarchischen Funknetzen gibt es auch drahtlose lokale 
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Netze (WLANs, Wireless Local Area Networks) mit einem in der 
Regel rSumlich deutlich starker begrenzten Funkabdeckungsbe- 
reich. Die von den Funkzugangspunkten (AP : Access Point) der 
WLANs abgedeckten Zellen sind mit einem Durchmesser von bis 
5 zu einigen hundert Metern im Vergleich zu ublichen Mobilfunk- 
zellen klein. Beispiele verschiedener Standards fur WLANs 
sind HiperLAN, DECT, IEEE 802.11, Bluetooth und WATM. Als lo- 
kale funkgestutzte Netze scheinen sich jedoch derzelt vor al- 
lem in den USA und Europa fast ausschliefilich Produkte auf 
10 Basis der IEEE 802 . 11-Familie durchzusetzen. 



Allgemein wird fur WLANs der nicht lizenzierte Frequenzbe- 
reich urn 2,4 GHz genutzt. DatenUbertragungsraten liegen bei 
bis zu 11 Mbit/s. KUnftige WLANs kGnnen im 5 GHz Bereich be- 

15 trieben werden und Datenraten von uber 50 Mbit/s erreichen. 
Somit stehen den Teilnehmern der WLANs Datenraten zur Verfii- 
gung, die erheblich h6her liegen als diejenigen, die von der 
dritten Mobilfunkgeneration (wie z.B. UMTS) angeboten werden. 
Damit ist ftir die Ubertragung von groiben Datenmengen, insbe- 

20 sondere in Verbindung mit Internetzugrif f en der Zugriff auf 
WLANs fur hochbitratige Verbindungen vorteilhaft. 

fiber die WLAN Funkzugangspunkte kann eine Anbindung an andere 
Kommunikat ion s s y s t erne f so z.B. an Breitband— Datennetze (BDN 
25 Broadband Data Networks) erfolgen. Hierzu kommunizieren die 
Funkstationen des WLAN entweder direkt mit dem Funkzugangs- 
punkt oder bei weiter entfernten Funkstationen uber andere 
Funkstationen,, welche die Inf ormationen zwischen der Funksta- 
tion und dem Funkzugangspunkt weiterleiten . 

30 

in einem Adhoc-Modus eines Funkkommunikationssystems kOnnen 
Funkstationen uber einen oder mehrere Sprunge (Hop, Multihop) 
miteinander kommunizieren, ohne dass vermittelnde Einrichtun— 
gen wie z.B. Basisstationen oder Funkzugangspunkte zwischen— 
35 geschaltet werden miissen. Beabsichtigt eine Funkstation die 

Ubertragung von Daten an eine andere Funkstation in einem Ad- 
hoc-Modus, so muss zuerst ein Pfad zwischen der Funkstation 



• 



WO 2005/043833 



PCT/EP2004/052581 



3 

unci dem Empf anger der Daten ermittelt werden. Ein Pfad ver- 
IMuft tiber eine oder mehrere Funkstationen, welche Informati— 
onen bei einer Datenubertragung zwischen Sender und Empf anger 
weiterleiten. Bei den Funkstationen des Pfades handelt es 
5 sich somit urn jeweils benachbarte Funkstationen, welche di- 
rekt tiber Funk miteinander kommunizieren konnen. 

Ein Pfad kann durch verschiedene Verfahren dezentral durch 
die Funkstationen des Adhoc-Systems ermittelt werden. Abhan- 

10 gig von der Vorgehensweise bei der Ermittlung des Pfades er- 
folgt hierbei die Versendung einer Vielzahl an Signalisie- 
rungsnachrichten, so dass die knappen Funkressourcen durch 
die Ermittlung des Pfades erheblich beansprucht werden k$n- 
nen. Alternativ hierzu kann der Pfad auch von einer zentralen 

15 Einricntung, welcher die Nachbarschaf tsbeziehungen zwischen 
den Funkstationen des Adhoc-Net zwerkes bekannt sind, ermit- 
telt werden. tfe nach Gr6Jie des Adhoc-Systems ist dies auf 
Seiten der zentralen Einricntung mit einem grofien Rechenauf- 
wand verbunden. 

20 

Der Erfindung liegt die Aufgabe zugrunde, ein effizientes 
Verfahren zur Ermittlung eines Pfades zwischen zwei Funksta- 
tionen eines Funkkommunikat ions systems aufzuzeigen. Hierbei 
soil insbesondere berticksichtigt werden, dass eine Funkein- 
25 richtung mit inf ormationen tiber die Topologie des Net zwerkes 
der Funkstationen zur Verfugung stent. Weiterhin soil eine 
solche Funkeinrichtung zur Durchfuhrung des Verfahrens vorge- 
stellt werden. 

30 Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Ver- 
fahren mit den Merkmalen des Anspruchs 1 gelSst. 

Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegens- 
tand von Unteranspriichen . 

35 

Das Verfahren dient der Ermittlung eines Pfades zur Funkliber- 
tragung zwischen einer ersten und einer zweiten Funkstation 
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eines Funkkommunikations systems . Dieses Funkkommunikat ions- 
system umfasst neben der ersten unci der zweiten Funkstation 
eine Mehrzahl weiterer Funkstationen. Der Pfad verlauft \iber 
mindestens zwei der weiteren Funkstationen, so dass Informa- 
5 tionen zwischen der ersten und der zweiten Funkstation uber 
den Pfad uber Funk ubertragbar sind. Es ist eine Funkeinrich- 
tung vorhanden, welcher Nachbarschaftsbeziehungen zwischen 
Funkstationen des Funkkommunikationssystems bekannt sind. Er- 
f indungsgemaB umfasst das Verfahren die folgende Schritte: 
10 (a) die Funkeinrichtung bestimmt einen Teil der Funkstatio- 
nen des Pfades auf eine Anfrage zur Ermittlung eines 
Pfades zwischen der ersten und der zweiten Funkstation 
hin, 

(b) die Funkeinrichtung sendet der ersten Funkstation 
15 und/oder der zweiten Funkstation jeweils Funkstations- 

Identifikationsinformation betreffend eine Oder mehrere 
Funkstationen des Teils der Funkstationen. 

Uber den zu ermittelnden Pfad kSnnen In format ionen zwischen 
20 der ersten und der zweiten Funkstation uber Funk ubertragen 
werden. Dieser Pfad verlauft uber mindestens zwei der weite- 
ren Funkstationen, dies bedeutet, dass Informationen, welche 
von der ersten an die zweite Funkstation oder umgekehrt iiber- 
mittelt werden sollen, mindestens zweimal durch weitere Funk- 
25 stationen erapfangen und weitergleitet werden mussen. Bei den 
Funkstationen, uber welche der Pfad verlauft, handelt es sich 
jeweils urn paarweise benachbarte Funkstationen, welche auf 
direkte Weise, dass heifit ohne Weiterleitung von Informatio- 
nen durch andere Funkstationen, miteinander kommunizieren 
30 konnen. 

Der ersten und/oder der zweiten Funkstation wird Funkstati- 
ons-Identif ikationsinf ormation betreffend eine Oder mehrere 
der weiteren Funkstationen ubermittelt . Diese weiteren Funk- 
35 stationen sind Bestandteil eines Pfades zwischen der ersten 
und der zweiten Funkstation. Sie bllden jedoch keinen voll- 
standigen Pfad zwischen diesen beiden Funkstation, denn die 
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Funkeinrichtung bestimmt nur einen Teil der Funkstationen des 
Pf ades . Die Funkstationen, beziiglich welcher der ersten 
und/oder der zweiten Funkstation Funk.stat.ions- 

Identif ikationsinf ormation gesendet wird, konnen sich vonein- 
5 ander unterscheiden oder auch iibereinstimmen. So ist es m6g- 
lich, dass sich alle Funkstationen, betreffend welcher der 
ersten Funkstation Funkstat ions-Ident if ikationsinf ormat ion 
gesendet wird f von denjenigen Funkstationen .unterscheiden, 
betreffend welcher der zweiten Funkstationen Funkstations- 

10 Identif ikationsinf ormation gesendet wird. Eine andere Mog- 

lichkeit ist es, dass betreffend eine oder mehrere Funkstati- 
onen sowohl der ersten als auch der zweiten Funkstation 
Funkstations— Identif ikationsinf ormation gesendet wird. Vor- 
teilhafter weise erkennen die erste und/oder die zweite Funk— 

15 station anhand der Nachricht oder Nachrichten, welche die 

Funkstations— Identif ikationsinf ormation urafasst, dass es sich 
bei den durch die Funkstation-Identif ikat ions information in- 
dizierten weiteren Funkstationen urn Funkstationen des zu er- 
mittelnden Pf ades handelt . 

20 

Bei der Funkeinrichtung, welche den Teil der Funkstationen 
des Pfades bestimmt, kann es sich zum Beispiel urn eine Basis- 
station eines zellularen Funkkommunikat ions systems handeln. 
Weiterhin kann die Funkeinrichtung realisiert werden durch 

25 eine Basisstation, welche die beschriebenen Verf ahrensschrit- 
te in Verbindung mit weiteren netzseitigen Einrichtungen ei- 
nes zellularen Funkkommunikat ions systems durchfuhrt. Die 
Funkeinrichtung kann Bestandteil des Funkkommunikationssys- 
tems sein, welches die erste, die zweite und die weiteren 

30 Funkstationen umfasst, Oder auch Bestandteil eines anderen 

Funkkommunikations systems . Es ist moglich, dass zumindest ein 
Teil der Funkstationen des Funkkommunikations systems sowohl 
Bestandteil des Funkkommunikationssystems, welches die Funk- 
stationen umfasst, als auch eines anderen, die Basisstation 

35 umfassenden Funkkommunikationssystems ist- Der Funkeinrich- 
tung sind Nachbarschaftsbeziehungen zwischen Funkstationen 
des Funkkommunikationssystems bekannt. Diese Nachbarschafts— 
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beziehungen konnen alle Funkstationen cies Funkkoramunikations- 
systems oder auch nur einen Teildieser Funkstationen, w±e 
zum Beispiel alle aktuell aktiven oder an einer Kommunikation 
interessierten Funkstationen, betreffen. Die Funkeinrichtung 
5 kann ihre Kenntnisse der Netzwerktopologie einsetzen, urn Tel- 
le von Pfaden zwischen den Funkstationen des Funkkommunikati- 
onssystems zu bestimmen. 

Die Anfrage zur Ermittlung des Pfades kann zum Beispiel von 

* 

der ersten oder auch von der zweiten Funkstation an die Funk- 
einrichtung gerichtet werden. Somit ist es moglich, dass nur 
der die Anfrage stellenden Funkstation Informationen iiber den 
von der Funkeinrichtung zum Teil bestimmten Pfad ubermittelt 
werden. Weiterhin kGnnen auch nur der Zielfunkstation des 
Pfades, welche die Anfrage nicht gestellt hat, Informationen 
iiber den bestimmten Teil des Pfades ubermittelt werden. 
Schlieftlich ist auch eine Versendung von Informationen iiber 
von der Funkeinrichtung bestimmte Bestandteile des Pfades an 
beide Funkstationen, zwischen den der zu ermittelnden Pfad 
verlauft, mbglich . 

In Weiterbildung der Erfindung ist ein nachster Verfahrens- 
schritt (c) vorgesehen, wonach nach der Versendung der 
Funkstations— Identif ikationsinf ormation durch die Funkein— 
25 richtung Funkstationen die Ermittlung der restllchen Funksta- 
tionen des Pfades zwischen der ersten und der zweiten Funk- 
station durchfiihren. Bei den restlichen Funkstationen handelt 
es sich weder um die erste noch urn die zweite Funkstation, 
noch um Funkstationen, betreffend welcher der ersten und/oder 
30 der zweiten Funkstation Funkstations- 

Identif ikationsinf ormation von der Funkeinrichtung gesendet 
wurde. Wahrend somit zur Ermittlung des Pfades zwischen der 
ersten und der zweiten Funkstation die oben beschriebenen 
Verf ahrensschritte (a) und (b) von der Funkeinrichtung durch- 
35 gefuhrt wurden, ist diese bei Verf ahrens schritt (c) nicht 

mehr beteiligt. Vielmehr werden Funkstationen, welche den zu 
ermittelnden Pfad zwischen der ersten und der zweiten Funk- 
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station vervollstandigen, von Funkstationen, d-h. dezentral, 
ermittelt . An der Durchfuhrung des Verfahrens zur Erraittlung 
der restlichen Funkstationen kSnnen insbesondere beteiligt 
sein: die erste Funkstation, die zweite Funkstation, die 
5 Funkstationen, beziiglich welcher der ersten und/oder der 

zweiten Funkstation Funkstations-Identif ikationsinf orraation 
gesendet wurde, und auch weitere Funkstationen, wie die rest- 
lichen Funkstationen, welche den zu ermittelnden Pfad ver- 
vollstandigen . 

10 

In Weiterbildung der Erfindung wahlt die Funkeinrichtung zur 
Bestinimung der Funkstationen des Teils der Funkstationen des 
Pfades diese Funkstationen aus einer von ihr festgelegten Un- 
termenge derjenigen Funkstation, beziiglich welcher der Funk- 

15 einrichtung Nachbarschaftsbeziehungen bekannt sind, aus. So- 
mit stehen der Funkeinrichtung bei der Bestimmung des Teils 
der Funkstationen des Pfades nicht alle Funkstationen des 
Funkkommunikationssystems zur Auswahl zur Verfugung. Dies au- 
fiert sich dadurch, dass bei jeder Ermittlung eines Pfades 

20 nach dem erf indungsgemafien Verfahren solche Funkstationen, 

welche nicht Bestandteil der Untermenge sind, nicht als Teil 
des Pfades von der Funkeinrichtung bestimmt und deren 
Funkstations-Identif ikationsinf ormation nicht an die Funksta- 
tionen gesendet werden. Die verwendete Untermenge kann jedoch 

25 mit der Zelt variieren, insbesondere dann, wenn Funkstationen 
der Untermenge ihren Auf enthalt sort andern Oder andere Veran- 
derungen der Netzwerktopologie stattfinden. Inf ormationen li- 
ber die Zusammensetzung der Untermenge kann die Funkeinrich- 
tung alien oder manchen Funkstationen signal! sieren . 

30 

Einer Ausgestaltung der Erfindung gemSfi sendet die Funkein- 

* 

richtung der ersten Funkstation Funkstations- 
Identif ikationsinf ormation betreffend eine dritte Funkstation 
des Teils der Funkstationen und der zweiten Funkstation keine 
35 Funkstations-Identif ikationsinf ormation betreffend eine Funk- 
station des Teils der Funkstationen. In diesem Fall wird der 
ersten Funkstation genau eine Funkstation als Teil des zu er- 
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mittelnden Pfades genannt, wahrend der zweiten Funkstation 
keine Funkstation als Teil des Pfades genannt wird. 



Mit Vorteil initiiert die erste Funkstation nach dem Empfang 
5 der Funkstations-Identif ikationsinf ormation betreffend die 
dritte Funkstation ein Verfahren zur Ermittlung eines Pfades 
zwischen der ersten und der dritten Funkstation. Die dritte 
Funkstation initiiert ein Verfahren zur Ermittlung eines Pfa- 
des zwischen der dritten und der zweiten Funkstation. Unter 

10 einem Verfahren zur Ermittlung eines Pfades werden im folgen- 
den verschiedenartigste Verfahren verstanden, welche einen 
Pfad zwischen Funkstation des Funkkommunikat ions systems lie- 
fern konnen. Ein Beispiel fur die Initiierung eines solchen 
Verfahrens durch eine Funkstation besteht in der Versendung 

15 einer Broadcast-Nachricht durch die jeweilige Funkstation, 

welche einen Aufruf zur Ermittlung des Pfades beinhaltet, wo- 
bei das Verfahren zur Ermittlung des Pfades dann unter Einbe- 
ziehung anderer Funkstationen ablauft. Ein weiteres Beispiel 
fur die initiierung eines solchen Verfahrens durch eine Funk- 

20 station ist das Uberprufen, ob der zu ermittelnde Pfad Oder 
zumindest Telle des zu ermittelnden Pfades in einem geeigne- 
ten Speicher, auf welchen die jeweilige Funkstation zugreifen 
kann, abgelegt ist. Im beschriebenen Fall wird die Ermittlung 
des Pfades zwischen der ersten und der dritten Funkstation 

25 durch die erste Funkstation initiiert, und die Ermittlung des 
Pfades zwischen der dritten und der zweiten Funkstation wird 
durch die dritte Funkstation initiiert. Das Verfahren zur Er- 
mittlung des Pfades zwischen der dritten und der zweiten 
Funkstation wird hierbei vorteilhaf terweise nach dem voll- 

30 standigen Oder teilweisen Ablauf des Verfahrens zur Ermitt- 
lung des Pfades zwischen der ersten und der dritten Funksta- 
tion initiiert. 

In einer anderen Ausgestaltung der Erfindung initiiert die 
35 erste Funkstation nach dem Empfang von Funkstations- 

Identif ikationsinf ormation betreffend eine Mehrzahl von Funk- 
stationen des Teils der Funkstationen ein Verfahren zur Er- 



WO 2005/043833 PCT/EP2004/052581 

9 

mittlung eines Pfades zwischen der ersten Funkstation und ei— 
ner Funkstation der Mehrzahl von Funkstationen. Weiterhin i- 
nitiieren zumindest manche der Funkstationen der Mehrzahl von 
Funkstationen jeweils ein Verfahren zur Ermittlung eines Pfa- 
5 des, wobei jeweils eine der folgenden drei Alternativen zu- 
trifft: es handelt sich um einen Pfad zwischen der jeweiligen 
Funkstation der Mehrzahl von Funkstationen und einer anderen 
Funkstation der Mehrzahl von Funkstationen, oder um einen 
Pfad zwischen der jeweiligen Funkstation der Mehrzahl von 

10 Funkstationen und der zweiten Funkstation, oder um einen Pfad 
zwischen der jeweiligen Funkstation der Mehrzahl von Funksta- 
tionen und einer nicht in der Mehrzahl von Funkstationen ent~ 
haltenen Funkstation des Teils der Funkstationen. In dieser 
Ausgestaltung wurden der ersten Funkstation eine Mehrzahl von 

15 Funkstationen, welche Bestandteile des zu ermittelnden Pfades 
sind, genannt . Hierbei ist es sowohl moglich, dass der zwei- 
ten Funkstation keine Funkstationen des zu ermittelnden Pfa- 
des genannt wurden, oder, dass auch der zweiten Funkstation 
Funkstations— Identif ikationsinf ormation von von der Funkein- 

20 richtung bestimmten Funkstationen gesendet wurden. Eine mog- 
liche Konstellation ist zum Beispiel, dass der ersten Funk- 
station Funkstations-Ident if ikationsinf ormation betref f end 
mehrere Funkstationen genannt werden, wobei eine dieser Funk- 
stationen, mit einer der zweiten Funkstation genannten Funk- 

25 station tiberelnstimmt . 

In einer vorteilhaf ten Ausgestaltung der Erfindung sendet die 

Funkeinrichtung der ersten Funkstation Funkstations— 

Identif ikationsinf ormation betreffend eine dritte Funkstation 

30 des Teils der Funkstationen und der zweiten Funkstation 

Funkstations-Identif ikationsinf ormation betreffend eine vier- 
te Funkstation des Teils der Funkstationen. In diesem Fall 
werden sowohl der ersten als auch der zweiten Funkstation ge— 
nau eine von der Funkeinrichtung bestimmte Funkstation ge— 

35 nannt, wobei die dritte und die vierte Funkstation iiberein- 
stimmen kOnnen. 
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Mit Vorzug initiiert die erste Funkstation nach diem Empfang 
der Funkstations-Identifikationsinformation betreffend die 
dritte Funkstation ein verfahren zur Ermittlung eines Pfades 
zwischen der ersten und der dritten Funkstation, und die 
5 zweite Funkstation initiiert nach dem Empfang der Funkstati- 
ons-Identif ikationsinf ormation betreffend die vierte Funksta- 
tion ein Verfahren zur Ermittlung eines Pfades zwischen der 
zweiten und der vierten Funkstation. In dlesem Fall wird der 
vollstandige Pfad von zwei Seiten, dass hei&t ausgehend so- 
10 wohl von der ersten als auch von der zweiten Funkstation, er- 
mittelt . 

Mit Vorzug initiiert die dritte Funkstation ein Verfahren zur 
Ermittlung eines Pfades zwischen der dritten und der vierten 
Funkstation und/oder die vierte Funkstation initiiert ein 
Verfahren zur Ermittlung eines Pfades zwischen der vierten 
und der dritten Funkstation. Der Pfad zwischen der dritten 
und der vierten Funkstation kann somit entweder ausgehend von 
der dritten Oder ausgehend von der vierten Oder auch ausge- 
hend von beiden Funkstation ermittelt werden. Insbesondere 
erfolgt die Initiierung des Verfahrens zur Ermittlung des 
Pfades zwischen der dritten und der vierten Funkstation nach 
dem Ablauf Oder zumindest nach einem Teil des Ablaufs der 
Pfadermittlung zwischen der ersten und der dritten und/oder 
der zweiten und der vierten Funkstation. 

Vorteilhaft 1st es, wenn die Funkeinrichtung der ersten Funk- 
station zusatzlich Funkstations-Identif ikationsinf ormation 
betreffend die vierte Funkstation und/oder der zweiten Funk- 
30 station zusatzlich Funkstations-Identif ikationsinf ormation 

betreffend die dritte und die erste Funkstationen sendet. In 
diesem Fall kann zum Bei spiel die erste Funkstation der drit- 
ten Funkstation die Information weitergeben, dass die vierte 
Funkstation auch Bestandteil des vollstandig zu ermittelnden 
35 Pfades ist. 
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Die oben genannte Aufgabe hinsichtlich cier Funkeinrichtung 
wird durch eine Funkeinrichtung mit den Merkmalen des An- 
spruchs 11 gel5st. 

5 Die Funkeinrichtung ist geeignet fur ein Funkkommunikations- 
system, wobei das Funkkornmunikationssystem neben einer ersten 
und einer zweiten Funkstation eine Mehrzahl weiterer Funksta- 
tionen umfasst. Erf in dungs gemcLB weist die Funkeinrichtung 
Mittel zum Speichern von Nachbarschaf tsbeziehungen zwischen 

10 Funkstationen des Funkkommunikationssystems auf, und Mittel 

zum Bestimmen eines Teils der Funkstationen eines Pfades zwi- 
schen der ersten und der zweiten Funkstation auf eine Anfrage 
zur Ermittlung eines Pfades zwischen der ersten und der zwei- 
ten Funkstation hin, wobei der Pfad tiber mlndestens zwei der 

15 weiteren Funkstationen verlauft, so dass Informationen zwi- 
schen der ersten und der zweiten Funkstation uber den Pfad 
uber Funk ubertragbar sind. Weiterhin sind Bestandteile der 
e r f indungs gemafi en Funkeinrichtung Mittel zum Versenden einer 
Oder mehrerer Nachrichten mit Funkstations— 

20 Identif ikationsinf ormation betreffend eine Oder mehrere Funk- 
stationen des Teils der Funkstationen an die erste Funkstati- 
on und/oder mit Funkstations-Identif ikationsinf ormation 
betreffend eine Oder mehrere Funkstationen des Teils der 
Funkstationen an die zweite Funkstation. 

25 

Die erf indungsgemafte Funkeinrichtung eignet sich insbesondere 
zur Durchfuhrung des oben beschriebenen Verfahrens nach einem 
der Anspruche 1 bis 10. Hierfiir kann sie weitere geeignete 
Mittel aufweisen. 

30 

im folgenden wird die Erfindung anhand eines Ausf tihrungsbei- 
spiels naher erlautert . Dabei zeigen: 

Figur 1: einen Ausschnitt aus zwei Funkkommunikationssyste- • 
35 men, 
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Figur 2 : ein Ablauf diagramm zu einem erfindungsgemafien Ver- 

fahren, 

Figur 3: eine erfindungsgemaBe Basisstation. 

5 

Figur 1 zeigt ein Funkkommunikations system in Form eines 
WLAN, welches die Mobil stationen MNS, MNX, MND, CNS, CNX und 
CND umfasst. Die Mobil stationen MNS, MNX, MND , CNS, CNX und 
CND befinden sich aktuell in der Funkzelle einer Basisstation 

10 BS eines zellularen Funkkommunikationssystems, welches z.B. 
nach dem Standard UMTS ausgestaltet sein kann. Die Basissta- 
tion BS ist mit weiteren netzseitigen Einrichtungen NET des 
zellularen Funkkommunikationssystems verbunden, welche wei- 
terhin mit anderen Kommunikations— und Datennetzen verbunden 

15 sein kGnnen. Weitere Basisstationen des zellularen Funkkommu- 
nikationssystems und ihre jeweiligen Funkzellen sind der U- 
bersichtlichkeit halber nicht dargestellt. 

In dem WLAN kOnnen die Mobilstationen MNS, MNX, MND, CNS, CNX 
20 und CND in einem Adhoc-Modus direkt miteinander kommunizie- 
ren, ohne dass die zu ubertragenden Inforraationen hierzu von 
netzseitigen Einrichtungen des WIiAN weitergeleitet werden. 
Die Kommunikation erfolgt jeweils zwischen benachbarten Mo- 
bilstationen. So kann z.B. die Mobilstation MNS direkt mit 
2 5 der Mobilstation CNS kommunizieren, wahrend eine Kommunikati- 
on zwischen der Mobilstation MNS und der Mobilstation CND nur 
unter Verwendung eines Pfades z.B, iiber die Mobilstation CNS 
erfolgen kann, da sich die Mobilstation MNS nicht innerhalb 
des Funkabdeckungsbereiches der Mobilstation CND bef indet . 

30 

Wahrend es sich bei den in Figur 1 dargestellten Mobilstatio- 
nen um mobile Teilnehmerstationen handelt, kann das Verfahren 
auch in den Fallen angewandt werden, in welchen ortsfeste 
Funkstationen beteiligt sind. Weiterhin kann es sich bei den 
35 Funkstationen des WLAN auch um netzseitige Funkstationen wie 
z.B. Funkzugangspunkte Oder Gateways zu anderen Kommunikati- 
onssystemen handeln. 
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Die Mobilstationen MNS, MNX, MND, CNS, CNX und CND weisen je- 
weils eine zur Kommunikation innerhalb des WLAN geeignete 
Luf tschnittstelle auf, welche u.a. durch eine bestimmte Sen- 
5 deleistung charakterisiert ist, Diese Sendeleistung hat zur 
Folge, dass der Funkabdeckungsbereich der Mobilstationen MNS, 
MNX, MND, CNS, CNX und CND fur eine Kommunikation innerhalb 
des WLAN kleiner als die dargestellt Funkzelle der Basissta- 
tion BS ist* Weiterhin weisen die Mobilstationen MNS, MND, 

10 CNS, CNX und CND eine geeignete Luf tschnittstelle zur Kommu- 
nikation innerhalb des zellularen Funkkommunikationssy stems 
auf, wahrend die Mobilstation MNX eine solche Schnittstelle 
nicht aufweist. Die Mobilstationen MNS, MND, CNS, CNX und 
CND, welche sowohl die fur das WLAN als auch fur das zellula- 

15 re Funkkommunikations system geeignete Luf tschnittstelle auf— 
weisen, konnen somit Bestandteil beider Kommunikat ion ssyst erne 
sein. Die Luf tschnittstelle fur das zellulare Funkkommunika- 
tionssy stem ermoglicht es den Mobilstationen MNS, MND, CNS, 
CNX und CND, von der Basis station BS Signale zu empfangen und 

20 Signale an die Basisstation BS zu versenden. Die mit dieser 

Luftschnittstelle verbundene Sendereichweite der Mobilstatio- 
nen MNS, MND, CNS, CNX und CND entspricht mindestens der Aus- 
dehnung der Funkzelle der Basisstation BS . 

25 Im folgenden wird der Fall betrachtet, dass die Mobilstation 
MNS, der Sender Oder die Source, Daten an die Mobilstation 
MND, den Empf anger Oder die Destination, versenden will. In- 
nerhalb des zellularen Funkkommunikations systems wurde diese 
Versendung dadurch erfolgen, dass die Mobilstation MNS die 

30 Daten an die Basisstation BS sendet, welche die Daten dann an 
die Mobilstation MND weiterleitet . Die Daten sollen jedoch 
nicht liber das zellulare Funkkommunikations system, sondern 
uber den Adhoc-Modus des WLAN tibermittelt werden. Auf analoge 
Weise kann auch der Fall betrachtet werden, dass die Daten 

35 uber einen Adhoc-Modus des zellularen Funkkommunikationssys— 
terns, in welchem keine Versendung der Daten an netzseitige 
Einrichtungen erfolgt, ubermittelt werden sollen. 
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Vor der Versendung der Daten von der Mobilstation MNS an die 
Mobilstation MND wird ein Pfad zwischen den beiden Mobilsta- 
tionen ermittelt . Dies kann gemafi dem Stand der Technik da- 
5 durch realisiert werden, dass die Mobilstationen MNS, MND, 
MNX, CNS, CND, CNX des WLAN die Ermittlung dezentral, d.h. 
ohne Mitwirkung der Basisstation BS Oder anderer iibergeordne- 
.ter Einrichtungen, durchftthren. Hierzu gibt es verschiedene 
Verfahren zur Ermittlung eines Pfades, welche sich in der Re- 
10 gel der Aussendung einer Vielzahl an Broadcast- 

Signalisierungsnachrichten bedienen. Daher beanspruchen sie 
in der Kegel die zur Verfugung stehenden knappen Funkressour— 
cen in gro&em Umfang. 

15 Alternativ hierzu ist es auch moglich, dass die Basisstation 
BS den Pfad zwischen den Mobilstationen MNS und MND bestimmt . 
Hierzu kann die Mobilstation MNS eine Anfrage zur Ermittlung 
eines Pfades an die Basisstation BS richten. Die Basisstation 
BS bestimmt dann einen Pfad und libermittelt das Ergebnis an 

20 die Mobilstation MNS. Hierzu ist es notig, dass die Basissta- 
tion die Topologie des Netzwerkes, d.h. die Nachbarschaftsbe- 
ziehungen zwischen den Mobilstationen MNS, MND, MNX, CNS, 
CND, CNX kennt . Diese Topologie wird der Basisstation BS von 
den Mobilstationen MNS, MND, MNX, CNS, CND, CNX mitgeteilt. 

25 Zur Ermittlung der Topologie des Netzwerkes existieren ver- 
schiedene Moglichkeiten, welche fur das Verstandnis der Er- 
findung nicht von Relevanz sind. Im folgenden wird davon aus- 
gegangen, dass der Basisstation BS die Nachbarschaftsbezie- 
hungen zwischen den Mobilstationen MNS, MND, MNX, CNS, CND, 

30 CNX bekannt sind. 

Ein Verfahren, bei welchem eine Basisstation den Pfad zwi- 
schen zwei Mobilstationen ermittelt, ist insbesondere dann 
vorteilhaft, wenn alle Mobilstationen des WLAN eine geeignete 
35 Luftschnittstelle zur Kommunikation mit der Basisstation BS 
aufweisen. im betrachteten Beispiel fehlt jedoch der Mobil- 
station MNX eine derartige Schnittstelle . 



4 
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Ein weiteres Problem bei der Pf adermittlung in der Basissta- 
tion besteht darin, class der Rechenaufwand zur Bestimmung cies 
Pfades in der Basisstation stark mit der Anzahl an Mobilsta- 
5 tionen innerhalb des jeweiligen geographischen Bereiches an- 
wachst. Dadurch wird die Bestimmung eines Pfades durch ein 
eine Vielzahl von Mobilstationen umfassendes Netz fur die Ba- 
sisstation zu aufwendig. 

10 Urn die genannten Schwierigkeiten zu umgehen, legt die Basis- 
station BS eine Untermenge der Mobilstationen MNS, MND, MNX, 
CNS, CND, CNX fest, bestehend aus den Mobilstationen CNS, CND 
und CNX, welche innerhalb der Mobilstationen MNS, MND, MNX, 
CNS, CND, CNX des WLAN ein sogenanntes virtuelles Kernnetz 

15 (core network, CN) bilden. Dies bedeutet, dass die Pfade zwi- 
schen zwei nicht benachbarten Mobilstationen MNS, MND, MNX, 
CNS, CND, CNX des WLAN uber zumindest eine Mobilstation CNS, 
CND, CNX des virtuellen Kernnetzes verlaufen, 

20 Die Zusainmensetzung der Untermenge kann Mobilstationen mitge- 
teilt werden. Insbesondere konnen die Mobilstationen CNS, CND 
und CNX daruber informiert werden, dass sie Bestandteil der 
Untermenge sind. Entweder erfahrt jede Mobilstation CNS, CND 
und CNX der Untermenge ledlglich, dass sie Bestandteil der 

25 Untermenge ist, Oder auch, welche anderen Mobilstationen CNS, 
CND und CNX Bestandteil der Untermenge sind. Weiterhin ist es 
mQglich, die anderen Mobilstationen MNS, MND und MNX Tiber die 
Zusammensetzung der Untermenge zu informieren . Hierbei kann 
eine Information uber alle Mobilstationen CNS, CND und CNX 

30 der Untermenge oder auch nur tiber elnen Teil davon, wie z.B. 
uber die sich am nachsten befindliche Mobilstation der Unter- 
menge, erfolgen. Fur das im folgenden beschriebene Verfahren 
ist jedoch eine Benachrichtigung von Mobilstationen liber die 
Zusammensetzung der Untermenge nicht erforderlich . 

35 

Die Zusammensetzung der Untermenge wird von der Basisstation 
BS festegelegt in Abhangigkeit von der Topologie des Netzwer- 
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kes. So bieten sich hierfttr z.B. Mobilstationen in zentraler 
Lage an, d.h. die geographischen Posit ionen von Mobilstatio- 
nen beeinflussen die Zusammensetzung der Untermenge. Weitere 
Parameter, welche bei der Festlegung der Zusammensetzung der 
5 Untermenge Berucksichtigung finden konnen, sind Hardware- 
Profile und die Mobilitat von Mobilstationen. 



Die Anzahl der Mobilstationen, welche die untermenge bilden, 
hangt u.a. von der Speicher- und der Rechenkapazitat der Ba- 
10 sisstation ab . Die Rechenkapazitat wird dann eingesetzt, wenn 
die Basis station die Ermittlung eines Pfades oder von Be- 
standteilen eines Pfades durchf tihrt . Die Speicherkapazitat 
betrifft den Speicherplatz ftir Nachbarscbaf tsbeziehungen zwi- 
schen Mobilstationen. 

15 

In Figur 2 ist ein Ablaufdiagramm eines erfindungsgemafien 
Verfahrens dargestellt . Nach rechts ist Ablauf der Zeit dar- 
gestellt. Die Pfeile stehen fur Nachrichten, welche zwischen 
den betreffenden Funkstationen CNS, MNS, MND CND und der Ba- 
20 sisstation BS versendet werden bzw. fur den Ablauf von 
bestimmen Teilverf ahren . 

Zu Beginn sendet die Mobilstation MNS eine An f rage AN zur Er- 
mittlung eines Pfades zur Mobilstation MND an die Basisstati- 

25 on BS. Die Basisstation bestimmt daraufhin jedoch nicht einen 
vollstandigen Pfad zwischen der Mobilstation MNS und der Mo- 
bilstation MND, sondern wahlt zwei Mobilstationen aus den Mo- 
bilstationen CNS, CND und CNX der Untermenge aus. Bei der 
Auswahl der Mobilstationen aus der Untermenge kOnnen bekannte 

30 Algorithmen zur Pf adermittlung eingesetzt werden. 

Mittels der Nachricht ID1 wird der Mobilstation MND Identifi- 
kations in format ion der Mobilstation CND und der Mobilstation 
MNS mitgeteilt. Der Mobilstation MNS wird mit der Nachricht 
35 ID2 Identif ikationsinf ormation der Mobilstation CNS mitge- 
teilt. Die Mobilstationen MNS und MND verwenden die jeweili- 
gen Identif ikationsinf ormationen dazu, einen Pfad zu den ih- 
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nen genannten Mobilstation CNS und CND der Untermenge zu er- 
mitteln. Hierfilr kSnnen verschiedene Vorgehensweisen angewen- 
det werden, welche nicht Bestandteil der Erfindung sind. Bei- 
spielsweise kann die Mobilstation MNS einen Pfad zur Mobil- 
5 station CNS gespeichert haben oder sie initiiert ein Verfah- 
.ren zur Ermittlung des Pfades zur Mobilstation CNS durch Aus- 
sendung einer Broadcast-Nachricht . Wesentlich ist, dass die 
Mobilstation MNS ein Verfahren zur Ermittlung eines Pfades 
zur Mobilstation CNS anstofit oder durchfiihrt, wahrend die Mo- 
10 bilstation MND ein Verfahren zur Ermittlung eines Pfades zur 
Mobilstation CND anstofit oder durch fuhrt . 

In Figur 2 versendet die Mobilstation MNS elne Broadcast- 
Nachricht RREQ2 an ihre benachbarten Mobilstationen, welche 

15 eine Anforderung zur Ermittlung eines Pfades, Identif ikati- 

onsinf ormation der Mobilstation MNS und der Mobilstation CNS, 
sowie eine Identif ikat ions information des Pfadgesuches ura- 
fasst. Eine entsprechend aufgebaute Nachricht RREQ1 mit Iden- 
tif ikationsinf ormation der Mobilstation MND und der Mobllsta- 

20 tion CND versendet auch die Mobilstation MND. 

Mit der Nachricht RREQ1 ubermittelt die Mobilstation MND auch 
Inf ormationen dariiber, dass der vollstandige Pfad nach der 
Mobilstation CND liber die Mobilstation CNS verlaufen soil. 

25 Diese information kann die Mobilstation MND der Nachricht ID1 
entnehmen, Alternativ kann in der Nachricht ID1 auch Bezug 
genommen werden auf die Identif ikationsinf ormation des Pfad- 
gesuches der Mobilstation MNS, welche mit der Nachricht RREQ2 
versendet wird. Nach dem Empfang der Information uber den 

30 weiteren Verlauf des Pfades durch die Mobilstation CND findet 
die Ermittlung eines Pfades zwischen den Mobilstationen CND 
und CNS statt, in Figur 2 schematisch mit ROUTE bezeichnet. 
Hierzu kSnnen wiederum verschiedene z.B. aus Adhoc-Systemen 
bekannte Verfahren zur Pf adermittlung eingesetzt werden. Das 

35 innerhalb der Untermenge der Mobilstationen CND, CNS und CNX 
verwendete Verfahren zur Pf adermittlung kann sich von dem von 
den anderen Mobilstationen MNS, MND und MNX eingesetzten un- 
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terscheiden. Dies ist insbesondere dann der Fall, wenn den 
Mobil stat ionen MNS, MND und MNX der Unterraenge Informationen 
uber Pfade innerhalb der untermenge zur Verfugung stehen. 
Kennt die Mobilstation CND z.B. einen Pfad zur Mobilstation 
5 CNS, so kann sie eine Unicast-Nachricht an diese versenden, 
durch welche die Mobilstation CNS daruber informiert wird, 
dass Daten von der Mobilstation MNS an die Mobilstation MND 
liber die Mobilstation CND weiterzulelten sind. 



10 Vorteilhafterweise verlauft der Pfad zwischen zwei Mobilsta- 
tionen der Untermenge ausschlieftlich uber Mobilstation der 
Untermenge. Es ist jedoch auch moglich, dass in dieser Hin- 
sicht keine Beschrankungen gelten* 

15 Die Mobilstation CNS ist benachbart zur Mobilstation MNS, so 
dass sie nach dem Empfang des Signals RREQ2 und nach der Er- 
mittlung des Pfades zwischen den Mobil stat ionen CNS und CND 
ein Antwort signal RREP2 an die Mobilstation MNS sendet, wel- 
ches den angef orderten Pfad zwischen der Mobilstation MNS und 

20 der Mobilstation CNS beinhaltet . Die Mobilstation MND hinge- 
gen ist nicht benachbart zur Mobilstation CND, so dass der 
Pfad zwischen den Mobil stationen MND und CND uber die Mobil- 
station MNX verlauft. Nachdem ein entsprechendes Signal von 
der Mobilstation MNX an die Mobilstation CND weitergeleitet 

25 wurde, sendet die Mobilstation CND nach der Ermittlung des 

Pfades zwischen den Mobilstationen CNS und CND eine Antwort- 
nachricht RREP1 zuruck an die Mobilstation MND, welche sie 
dariiber informiert, dass der gesuchte Pfad zwischen den Mo- 
bilstationen MND und CND iiber die Mobilstation MNX verlSuf t . 

30 

Nach Ablauf der in Figur 2 dargestellten Schritte konnen Da- 
ten von der Mobilstation MNS zur Mobilstation MND ubermittelt 
werden. Hierzu kennt die Mobilstation MNS den Pfad bis zur 
Untermenge der Mobilstationen, d.h. bis zur Mobilstation CNS. 
35 informationen iiber den weiteren verlauf des Pfades innerhalb 
der Untermenge bzw. bis zur Mobilstation MND stehen der Mo- 
bilstation MNS nicht zur Verfugung. Ebenso stehen der Mobil- 
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station MND nur Informationen iiber den Pfad bis zur Mobilsta- 
tion CND zur Verftlgung. Die Mobilstation MNS versendet die 
Daten dann iiber den von den Mobilstationen ermittelten Pfad 
bis zur Mobilstation CNS, welche die Daten iiber den von den 
5 Mobilstationen ermittelten Pfad innerhalb der Untermenge der 
Mobilstationen an die Mobilstation CND weiterleitet, von wo 
aus die Daten iiber den von den Mobilstationen ermittelten 
Pfad zwischen den Mobilstationen CND und mnd an die Mobilsta- 
tion MND gelangen. Auf analoge Weise konnen Daten Oder Steu- 
10 erinformationen von der Mobilstation MND an die Mobilstation 
MNS iibermittelt werden. 



Durch das beschriebene Verfahren wurde die Ermittlung des 
Pfades zum Teil durch die Basis station und zuxn anderen Teil 

15 durch die Mobilstationen durchgef iihrt . Die Basisstation legt 
hierbei Mobilstationen fest, welche Bestandteil des gesuchten 
Pfades sind, ohne jedoch den vollstandigen Pfad zu ermitteln. 
Die von der Basisstation BS bestimmten Mobilstationen CNS und 
CND stellen Fixpunkte ,dar, iiber welche der Pfad verlaufen 

20 muss. Nach der Festlegung dieser Fixpunkte bzw. nach dem Emp- 
fang einer geeigneten Mitteilung iiber die Fixpunkte vervoll- 
standigen die Mobilstationen ohne Unterstiitzung durch die Ba- 
sisstation den Pfad, so dass Daten iiber den vollstSndigen 
Pfad iibertragbar sind. Durch eine Skalierung der Gr56e der 

25 Untermenge der Mobilstationen kann die Basisstation festle- 
gen, in welchem Umfang der Arbe its auf wand zur Ermittlung des 
Pfades bei der Basisstation bzw. bei den Mobilstationen 
liegt. Weiterhin kann die Basisstation auch die Qualitat ei- 
nes Pfades beeinf lussen, indem sie aufgrund ihrer Kenntnisse 

30 der Topologie besonders geeignete Mobilstationen der Unter- 
menge auswahlt . 



Ein weiterer Vorteil bei dem beschriebenen Verfahren ist, 
dass auch Mobilstationen, welche wie die Mobilstation MNX ii- 
35 ber keine geeignete Schnittstelle zur Kommunikation mit der 
Basisstation verftigen, an dem Verfahren zur Ermittlung des 
Pfades teilnehmen und Bestandteil des Pfades sein konnen. 
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Vorteilhaft 1st weiterhin, dass die Pf adermittlung von einer 
Mobilstation, welche nicht Bestandteil der Untermenge an Mo- 
bilstationen ist, zu einer Mobilstation der untermenge in der 
5 Regel weniger Zeit bzw. Signal! sierungsauf wand benotigt als 
im umg^kehrten Fall. Dies lSsst sich dadurch begriinden, dass 
oftmals Teilpfade des Pfades von einer Mobilstation, welche 
nicht Bestandteil der untermenge an Mobil s tat ionen ist, zu 
einer Mobilstation der Untermenge in Mobilstationen dieses 
10 Teilpfade s bekannt sind. Der umgekehxte Fall hingegen, nSm- 
lich, dass Teilpfade des Pfades von einer Mobilstation, wel- 
che Bestandteil der Untermenge an Mobilstationen ist, zu ei- 
ner Mobilstation, welche nicht Bestandteil der Untermenge an 
Mobilstationen ist, bekannt sind, tritt seltener auf. 

15 

Zum beschriebenen Verfahren exist ieren zahlreiche Variations- 
moglichkeiten. So ist es mSglich, dass der Mobilstation MNS 
und/oder der Mobilstation MND eine Mehrzahl von Mobilstatio- 
nen der Untermenge genannt werden. Beispielsweise k6nnte der 

20 Mobilstation MNS Identif ikationsinf ormation der beiden Mobil- 
stationen CNS und CND von der Basisstation BS gesendet wer- 
den. Weiterhin kann auch eine Versendung von Identif ikations- 
information an andere Mobilstationen als die Mobilstationen 
MNS und MND erfolgen. So kQnnte die Basisstation BS der Mo- 

25 bilstation MNS Identif ikationsinf ormation der Mobilstation 

CNS, der Mobilstation CNS Identif ikationsinf ormation der Mo- 
bilstation CND und der Mobilstation CND Identifikationsinf or- 
mation der Mobilstation MND senden. 

30 Den verschiedenen Ausftih rungs variation en ist gemein, dass je- 
weils die Basisstation BS nicht einen vollstSndigen Pfad zwi- 
schen den Mobilstationen MNS und MND ermittelt, sondern nur 
Bestandteile des Pfades in Form von einer oder mehreren Mo- 
bilstationen festlegt. Identif ikationsinf ormation der so be- 

35 stimmten Mobilstationen wird dann an geeignete Mobilstationen 
versendet . Daraufhin lauf en mehrere Verfahren zur Ermittlung 
von Teilpfaden ab, welche von den Mobilstationen dezentral 
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ohne weitere Mithilfe durch die Basisstation BS durchgefiihrt 
werden . 

Figur 3 zeigt eine erf indungsgem&£e Basisstation BS mit Mit- 
5 teln Ml zum Speichern von Nachbarschaftsbeziehungen. Hier- 
durch kann die Topologie des gesamten NetzwerJces Oder auch 
nur eines Teils des Netzwerkes der Mobilstationen gespeichert 
werden. Die Mittel M2 dienen zum Bestimmen eines Teils der 
Funkstationen des zu ermittelnden Pfades auf eine Anfrage 

10 hin„ Schlie&lich sind die Mittel M3 zum Versenden einer oder 
mehrerer Nachrichten mit Identif ikationsinf ormation betref- 
fend eine oder mehrere Mobilstationen des Teils der bestimm- 
ten Mobilstationen an die Mobilstatlon, welche den Anfangs- 
punkt des Pfades bildet, und/oder mit Identif ikationsinf orma- 

15 tion betreffend eine oder mehrere Mobilstationen des Teils 

der bestimmten Mobilstationen an die Mobilstation, welche den 
Endpunkt des Pfades bildet, vorhanden. 

Wahrend in Figur 3 die Mittel Ml, M2 und M3 in der Basissta- 
20 tion BS angesiedelt sind, steht es dem gleich, wenn eines o- 
der mehrere der Mittel in einer oder mehreren mit der Basis- 
station BS verbundenen Einrichtung vorliegt. Dement sprechend 
kQnnen die oben beschriebenen Verfahrensschritte sowohl von 
der Basisstation BS als auch von der Basisstation BS in Zu- 
25 sammenwirkung mit geeigneten mit ihr verbundenen Einrichtun- 
gen durchgefiihrt werden. 



» 



WO 2005/043833 PCT/EP2004/052581 

22 

Patentanspriiche 



1. Verfahren zur Ermittlung eines Pfades zur Funkiibertragung 
zwischen einer ersten (MNS) und einer zweiten (MND) Funk- 
5 station eines Funkkonimunikat ions systems f 

wobei das Funkkommunikat ions system neben der ersten (MNS) 
unci der zweiten (MND) Funkstation eine Mehrzahl weiterer 
Funkstationen (mnx, CNS, CND, CNX) umfasst, 
wobei der Pfad iiber mindestens zwei der weiteren Funksta- 

10 tionen (MNX, CNS, CND, CNX) verlauft, so dass Information 

nen zwischen der ersten (MNS) und der zweiten (MND) Funk- 
station iiber den Pfad iiber Funk iibertragbar sind, 
wobei eine Funkeinrichtung (BS) vorhanden ist, welcher 
Nachbarschaftsbeziehungen zwischen Funkstationen (MNS/ 

15 MND, MNX/ CNS/ CND/ CNX) des Funkkommunikat ions systems 

bekannt sind, 

dadurch gekennzeichnet/ 

dass es die folgenden Schritte umfasst: 

(a) die Funkeinrichtung (BS) bestimmt einen Teil der Funk— 
20 stationen (CNS/ CND) des Pfades auf eine Anfrage (AN) 

zur Ermittlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation hin, 

(b) die Funkeinrichtung (BS) sendet der ersten Funkstation 
(MNS) und/oder der zweiten Funkstation (MND) jeweils 

25 Funkstations-Identif ikationsinf ormation betreffend ei- 

ne Oder mehrere Funkstationen des Teils der Funkstati- 
onen (CNS, CND) . 



2. Verfahren nach Anspruch 1, 

30 dadurch gekennzeichnet, 

dass nach der versendung der Funkstations- 
Identif ikationsinf ormation durch die Funkeinrichtung (BS) 
Funkstationen (MNS, MND, MNX, CNS/ CND/ CNX) die Ermitt- 
lung der restlichen Funkstationen (MNX) des Pfades zwi- 

35 schen der ersten (MNS) und der zweiten (MND) Funkstation 

durchf iihren . 
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3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) zur Bestimmung der Funksta- 
tionen des Teils der Funkstationen (CNS, CND) des Pfades 
5 diese Funkstationen (CNS, CND) aus einer von ihr festge- 

legten Untermenge (CNS, CND, CNX) derjenigen Funkstatio- 
nen, beziiglich welcher der Funkeinrichtung (BS) Nachbar- 
schaftsbeziehungen bekannt sind, auswUhlt. 



10 4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) der ersten Funkstation 
(MNS) Funkstations-Identif ikations information betreffend 
eine dritte Funkstation (CNS) des Teils der Funkstationen 
15 (CNS, CND) und der zweiten Funkstation (MND) keine 

Funkstations-Identif ikationsinf ormat ion betreffend eine 
Funkstation des Teils der Funkstationen (CNS, CND) sen- 
det . 



20 5. Verfahren nach Anspruch 4, 

dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
dritte (CNS) Funkstation ein Verfahren zur Ermittlung 

25 eines Pfades zwischen der ersten (MNS) und der dritten 

(CNS) Funkstation initiiert und 

dass die dritte Funkstation (CNS) ein Verfahren zur Er- 
mittlung eines Pfades zwischen der dritten (CNS) und 
der zweiten (MND) Funkstation initiiert. 

30 

6. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang von 
Funkstations-Identif ikationsinf ormation betreffend eine 
35 Mehrzahl von Funkstationen des Teils der Funkstationen 

(CNS, CND) ein Verfahren zur Ermittlung eines Pfades 



t 
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zwischen der ersten Funkstation (MNS) und einer Funk- 
station der Mehrzahl von Funkstationen initiiert und 
dass zumindest manche der Funkstationen der Mehrzahl 
von Funkstationen jeweils ein Verfahren zur Ermittlung 
5 eines P fades 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und einer anderen Funkstation der 
Mehrzahl von Funkstationen Oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
10 Funkstationen und der zweiten Funkstation (MND) oder 

• zwischen der jeweiligen Funkstation der Mehrzahl von 
Funkstationen und einer nicht in der Mehrzahl von 
Funkstationen enthaltenen Funkstation des Tells der 
Funkstationen 

15 initiieren . 



7. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 
dass die Funkeinrichtung (BS) 
20 der ersten Funkstation (MNS) Funkstations- 

Identif ikationsinformation betreffend eine dritte Funk- 
station (CNS) des Teils der Funkstationen (CNS, CND) 
und 

der zweiten Funkstation (MND) Funkstat ions- 
25 identifikationsinformation betreffend eine vierte Funk- 

station (CND) des Teils der Funkstationen (CNS, CND) 
sendet . 



8, Verfahren nach Anspruch 7, 

30 dadurch gekennzeichnet, 

dass die erste Funkstation (MNS) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
dritte Funkstation (CNS) ein Verfahren zur Ermittlung 
eines Pfades zwischen der ersten (MNS) und der dritten 

35 (CNS) Funkstation initiiert und 

dass die zweite Funkstation (MND) nach dem Empfang der 
Funkstations-Identif ikationsinf ormation betreffend die 
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vierte Funkstation (CND) ein Verfahren zur Ermittlung 
eines Pfades zwischen der zweiten (MND) und der vierten 
Funkstation (CND) initiiert. 

9. Verfahren nach einem der Anspruch 7 Oder 8, 
dadurch gekennzeichnet , 

dass die dritte Funkstation (CNS) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der dritten (CNS) 
und der vierten (CND) Funkstation initiiert und/oder 
dass die vierte Funkstation (CND) ein Verfahren (ROUTE) 
zur Ermittlung eines Pfades zwischen der vierten (CND) 
und der dritten (CNS) Funkstation initiiert. 

10. Verfa.hren nach einem der Anspriiche 7 bis 9, 
dadurch gekennzeichnet, 

dass die Funkeinrichtung (BS) der ersten Funkstation 
(MNS) zusatzlich Funkstations-Identif ikationsinf ormation 
betreffend die vierte Funkstation (CND) und/oder der 
zweiten Funkstation (MND) zusS-tzlich Funkstations- 
Identif ikationsinf ormation betreffend die dritte (CNS) 
und die erste (MNS) Funkstation sendet. 

11 . Funkeinrichtung (BS) fur ein Funkkommunikat ions system, 
lnsbesondere zur Durchfuhrung eines Verfahrens nach einem 

25 der Ansprtlche 1 bis 10, 

wobei das Funkkommunikat ions system neben einer ersten 
(MNS) und einer zweiten (MND) Funkstation eine Mehrzahl 
weiterer (MNX, CNX, CNS, CND) Funkstationen umfasst, 
mit 

30 - Mltteln (Ml) zum Speichern von Nachbarschaf tsbeziehun- 

gen zwischen Funkstationen (MNS, MND, mnx, CNX, CNS, 
CND) des Funkkommunikat ionssystems, und 

Mitteln (M2) zum Bestimmen eines Teils der Funkstatio- 
nen (CNS, CND) eines Pfades zwischen der ersten (MNS) 
35 und der zweiten (MND) Funkstation auf eine Anfrage (AN) 

zur Ermittlung eines Pfades zwischen der ersten (MNS) 
und der zweiten (MND) Funkstation hin, wobei der Pfad 
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\iber mindestens zwei der weiteren Funkstationen (MNX, 
CNX, CNS, CND) verlSuft, so dass Informationen zwischen 
der ersten (MNS) und der zweiten (MND) Funkstation uber 
den Pfad tiber Funk tibertragbar sind, und 
Mitteln (M3) zum Versenden einer oder mehrerer Nach- 
richten (IDl, ID2) mit Funkstations- 

Identifikationsinformation betreffend eine oder mehrere 
Funkstationen des Teils der Funkstationen (CNS, CND) an 
die erste Funkstation (MNS) und/ Oder mit Funkstations- 
Identifikationsinformation betreffend eine oder mehrere 
Funkstationen des Teils der Funkstationen (CNS, CND) an 
die zweite Funkstation (MND) . 
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